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Abstract 

We consider unimodality and related properties of /-vectors of poly¬ 
topes in various dimensions. By a result of Kalai (1988), /-vectors of 
5-polytopes are unimodal. In higher dimensions much less can be said; 
we give an overview on current results and present a potentially interesting 
construction as well as a conjecture arising from this. 


1 Introduction 

Let / = {fo,..., fd-i) be the /-vector of a d-polytope. It is natural to ask 
whether the /-vector necessarily has one (or more) of the following properties: 

(C) convexity: fk > [fk-i + fk+i)l‘2 for all fc G {1,..., d - 2} 

(L) logarithmic convexity: /| > fk-ifk+i for all fc G {1,..., d — 2} 

(U) unimodality: /o < .. ■ < /fc > •.. > fd-i for some fc G {0,..., d — 1} 

(B) Barany’s property: fk > minj/o, /d-i} for all fc G {1,..., d - 2} 

Clearly each property implies the next one: (C) (L) ^ (U) ^ (B). 

Unimodality is known to be false in general for d > 8 and (rather trivially) true 
for d < 4. For simplicial (and therefore also for simple) polytopes of arbitrary 
dimension a weaker version of unimodality was proved by Bjorner n Section 
8.6]. 

Similarly, convexity is trivially true up to d < 3 and for d = 4 follows easily 
from /o > 5 and /2 > 2/3 together with Euler’s equation and duality. 
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Toric 5f-vectors 

To every d-polytope P we can assign a ([^^72] + l)-ciimensional vector g{P) = 
(ffo('P)> ■ ■ ■ j 5 [d/ 2 j ('^))> toric g-vector of P. Its entries can be calculated 
via recursion [3 Section 3.14], and interpreted geometrically for simplicial poly¬ 
topes. It is well known [5| that gf{P) > 0 for rational polytopes P and only 
recently Karu [5] showed that nonnegativity also holds for nonrational poly¬ 
topes. 

The entries of the toric 5 -vector of a polytope P can be rewritten as a linear 
combination of entries of the flag vector of P. Some special cases which we will 
need are 5 o(f’) = 1 and gf{P) = fo — {d + 1) for d-polytopes P (note that 
1 = hiP))- See 0 for a general description. 

Convolutions 

Let mi and m 2 be linear forms on flag vectors of di-, resp. d 2 -polytopes. Then 
we obtain a linear form m = mi * m 2 by defining 

m{P) := ^ mi{F)m 2 {P/F) 

F di-face of P 

for every (di -I- d 2 -b l)-polytope P. Alternatively, the convolution can be de¬ 
scribed by defining 

fs * /t := /su{di}u(T-i-di+i) 

for S C {0, ..., di}, T C {0,.. ., d 2 } (where M + x := {m + x \ m € M}) and 
extending linearly 01 Section 3] |21 Section 7]. We will use this notation, occa¬ 
sionally writing /| to indicate the dimension d of the polytopes the respective 
flag vector refers to. 

cd-index 

Connected with every polytope (in fact with every Eulerian poset) is its cd- 
index, which is a polynomial in the non-commuting variables c and d. The 
coefficients of the cd-index can again be viewed as linear combinations of flag 
vector entries [3 Section 7]. Stanley |7] showed that the coefficients of the cd- 
index of a polytope are nonnegative, which again yields inequalities for the flag 
vector. Further useful results were obtained by Ehrenborg 0]. 

From there we will adopt the following notation: write {u | 'I'(P)) for the 
coefficient of the cd-monomial u in the cd-index of the polytope P. Using 
linearity we can then define the number {p \ 'I'(P)) for any cd-polynomial p. 

In some of the following proofs we omit the longer calculations. For more details 
see the appendix. 
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2 Dimension 5 


Theorem 2.1. Unimodality (U) holds for 
d < 5. 

Proof. Let P be a 5-polytope and /(P) = 
ially, 5/o < 2/i and 5/4 < 2 / 3 , therefore /o 
that 3/2 > 2/1 -I- 2 / 3 , hence 

/2 > g (/i + /a) 
which implies that “there cannot be a dip” 

□ 

Theorem 2.2. Convexity (C) fails to hold for d > 5, that is, the f-vectors of 
d-polytopes are not convex in general. 

Proof. For dimension 5 the /-vector of the cyclic polytope with n vertices is 
f{C,in)) = (n, 2{n^ - 6n + 10), , („ _ 3)(n - 4)) 

(cf. 0 Chapter 8 ]), which implies 

_ - n ^ 2 n^ —lln-l -20 _ /o +/2 

~ 2 ^ 2 ~ 2 
for n> 8; see Figure ^ 

For d > 6 , cyclic d-polytopes are 2-neighbourly, therefore /i = ( 2 “) and /2 = 
( 3 “) for /o > d -I- 1. We conclude that 

fo + f 2 - 2/1 = i /o(/o - 2)(/o - 7) > 0 

for cyclic d-polytopes with fo > max{d -I- 2,8} vertices. Thus for d > 7 already 
the simplex is a counterexample for (C). □ 

3 Dimension 6 

Concerning unimodality for /-vectors of 6 -polytopes, we have a couple of trivial 
facts, such as fo < fi and f 4 > f 5 . Unimodality would therefore simply follow 
from the statement (*) /i < /2 or equivalently from fo > fi by duality. Bjorner 
showed that the latter is true for simplicial polytopes (cf. 1^], Theorem 8.39), 
therefore in particular for cyclic polytopes, which seems to indicate that it is 
true in general. However, it does not follow from the yet known inequalities - 
we only have a weaker statement. 

Proposition 3.1. Let f = {fo,..., fo) be the f-vector of a Q-polytope. Then 

/2 > ^/i + 63. 


f-vectors of polytopes of dimension 

(/o,/i,/ 2 ,/ 3 ,/ 4 ) its /-vector. Triv- 
< /i and fo > fi. Kalai 0] showed 

/i + /a 
2 

at fi. Therefore /(P) is unimodal. 
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Figure 1: (non-convex) /-vector of C 5 ( 8 ) 


Proof. We claim that the following inequalities hold for /: 

/1-3/0 > 0 

/0-/1 + /2-21 > 0 

The assertion then follows by multiplying m by 3 and adding O- 
Inequality o is trivial, simply stating that every vertex is in at least 6 edges. 
For the proof of @ we use ini Theorem 3.7], which implies that (c^dc^ — 19c® | 
'f'(-P)) > 0. Expressing the cd-polynomial c^dc^ — 19c® as linear combination 
of flag vector entries gives /o — /i + /2 — 21 and therefore yields inequality ©• 
See the last section for detailed calculations. □ 

Corollary 3.2. The f-vectors of 6-polytopes satisfy Bdrdny’s property (B). 

Proof. Let / = (/o,... , /s) be the /-vector of a 6 -polytope. Clearly, /i > 3/o > 
/o, thus by Proposition 13.II 


( 1 ) 

( 2 ) 


/2 > ^/i+21 > 2/0 + 21 > /o. 

Dually, we have /a > /s and A > /s- □ 

As the desired inequality (*) for unimodality does not follow from the known 
linear inequalities, one can find vectors that satishes all these, but not (*). An 
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example for a family of vectors is 

= (/0,/l,/2,/3,/4; 

fo2, /o3, /04, /l3, /l4, /24; 

/ 024 ) 

= (22 + e, 111 + se, no + 2£, 35 + 21 + 6£; 

780 + lU, 1340 + 50^, 1080 + 51^, 2010 + 90^, 2160 + 132£, 1260 + 114^; 
6480 + 396£) 

for € > 0. The other components of these (potential) flag vectors can be cal¬ 
culated from the Generalized Dehn-Sommerville equations. In particular, the 
number of facets is /s = 7 -I- 21. However it is not at all clear that there exist 
polytopes having these as flag vectors. 

4 Dimension 7 

A similar statement to the one in Proposition im holds for 7-polytopes. Nev¬ 
ertheless, this is not enough to prove even Barany’s property (B), since we yet 
have no condition for /a. 

Proposition 4.1. Let f = (/o,... , /e) be the f-vector of a 7-polytope. Then 

/2 > y /i + 36 

Proof. As before, we consider two valid inequalities for / which together imply 
the assertion: 


2 / 1 - 7/0 > 0 (3) 

/ 0-/1 + / 2-36 > 0 (4) 

Again, 0 is trivial. The nonnegativity of (c^dc^ —34c^ | 4'(P)) gives inequality 
0 ); see the last section. □ 

Again, one can hnd vectors satisfying all known linear inequalities, but violating 
both /a > /o and /a > /e; take, for instance, the potential flag vector 

/ = (/o,/i,/ 2 ,/a,/4,/s; 

/ 02 , /o3, /o4, /o5) /l3) /l4, /l5) /24, f25, fzb] 

/024, fo25, /035) / 135 ) 

= (134,469,371,70,371,469; 

2814,6580,10360,8484,9870,20720,21210,13790,20720,9870; 
62160,84840,84840,127260). 

From Euler’s equation, we get fe = 134; nevertheless, it is again open whether 
this really is the flag vector of some 7-polytope. 
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As it is an open question whether logarithmic convexity holds for /-vectors of 
7-polytopes, one could try to find counterexamples. Most promising may be con¬ 
nected sums of cyclic polytopes, since this construction yields counterexamples 
for unimodality in dimension 8 (see P pp. 274f]). 

Definition. Let P and Q be polytopes of the same dimension. If P is simplicial 
and Q simple, then a connected sum P4j^Q of P and Q is obtained by cutting 
one vertex off Q and stacking the result — with the newly created facet — onto 
P (cf. P p. 274]). 

The effect of these construction on the /-vector of the involved polytopes can 
be described as follows. 


Proposition 4.2. Let d > 3 and P a simplicial and Q a simple d-polytope. 
Then the f-vector of P^Q is given by 


h{P#Q) 


h{P) + h{Q) ifi<i<d-2 
MP) + MQ)-^ ifi = 0ori = d-l 


Additionally, the f-vector of the connected sum PffP^ of a polytope P with its 
dual is symmetric. 


Proof. Cutting one vertex u off Q decreases fo{Q) by 1 and creates a new facet 
F, isomorphic to a (d — l)-simplex. Therefore, fi{Q) increases by if * > 0 
and by d — 1 if i = 0. Afterwards all faces of both polytopes are again faces of 
PffQ, except the facet F in both polytopes (which completely disappears) and 
the new faces of P in Q (which are identified with their counterparts in P). 
The /-vector of PffP^ is obviously symmetric, since 




/,(P) + /d_i_,(P) ifl<i<d-2 
fi{P) + fd-i-i{P) - I ifz = 0orj = d-l 


□ 


Proposition 4.3. For all n > 8, the f-vector of Plf := Cr{n)ffCr{n)^ is loga¬ 
rithmically convex and 

hUfWif) 

Proof. The proof is done by straightforward calculation; see the last section for 
the main steps. □ 


So in a sense, the connected sums of cyclic 7-polytopes are as close as polytopes 
can get to logarithmic non-convexity. 


5 Summary 

The results can be summarized as in Table P In the light of Proposition lOl 
the following conjecture seems natural. 

Conjecture. (L) holds for d-polytopes of dimension d < 7. 
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Dimension 

< 4 

5 

6 

7 

> 8 

(C) 

✓ 

X 

X 

X 

X 

(L) 

✓ 

? 

7 

? 

X 

(U) 

✓ 

✓ 

? 

? 

X 

(B) 

✓ 

✓ 

✓ 

? 

? 


Table 1: Summary of known properties for polytopes — a resp. X indicates 
that the given property holds, resp. does not hold for all polytopes of the given 
dimension. 


Detailed calculations 


Proof of Theorem 12.11 

(cf. 01 Section 7]) 


Let P be a 5-polytope. 


(ffo * 9i* 5o)(^) 

{9l*9l){P) 


/0 * (/o - 3 ) * /0° = (/i"2 - 3 /^) * /0° = /l 24 - 3 /i 4 

/r 23 — 3 ( 2 /i -/i2-I-/13) = —6/1-1-3/02-/13 
f@ * (/o - 3 ) * /0 = ifoi - 3/0) * /0 = /oi3 - 3/03 
2/13 - 3/03 

(/o — 3 ) * (/o — 3 ) = /023 — 3/02 — 3/23 + 9/2 
/013 — 3/02 — 3 (2/3 - /o3 -I- /13) -I- 9/2 
—/i 3 — 3/02 — 6/3 -I- 3/03 + 9/2 


by the rules of convolution and the Generalized Dehn-Sommerville equations 
pp. Hence we have 

-6/1 + 3/02 - /l 3 > 0 

- 3/03 + 2/13 > 0 

9/2 - 6/3 - 3/02 + 3/03 - /l3 > 0 

Adding up all three inequalities yields —6/1-I-9/2 —6/3 > 0 , that is the assertion 

3/2 > 2/1 + 2/3. □ 


Proof of Inequality Q 

We express the cd-word c^dc^ in terms of the flag vector of the 6 -polytope P 
by applying n Proposition 7.1]: 

2 

(c^dc^ I 4'(P)) = = ko-ki + k2. 

i^O 

For the sparse flag A:-vector we have 

h = Y. = -2/0+ /, = 2 
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and therefore (c^dc^ | 'I'(P)) =/o~/i +/2 —2. The trivial cd-word c® translates 
into /g = 1, hence 

(c^dc^ - 19 c 6 I 'h(P)) = /o - /i + /2 - 21. 

□ 


Proof of Inequality (jH) 

We calculate for the 7-polytope P exactly as above (the additional c at the end 
has no influence whatsoever on the calculation): 

(c^dc^ I ^{P)) = /0-/1+/2-2. 

Together with c^, which again represents we get 

(c^dc^ - 34 c7 I ^'(P)) = fo-fi + f2- 36. 


□ 


Proof of Proposition 14.31 

The /-vector of the cyclic 7-polytope on n vertices is given by 
f{Cr{n)) = (n w(n-l)(ra-2) 5(n-4)(rt^-87i+21) 


(n-4)(3»^-3177.-1-84) 7(Tt-4)(ra-5)(n-6) (Ti.-4)(n-5)(Ti.-6) 


) 


(cf. 0 Chapter 8]). From this we obtain /(P") = (/o(n),..., fein)) by Propo¬ 
sition 01 

c (ri-3)(rt^-12n-|-41) ^ 7ri'*-102n^+515n-840 

= - 3 - , Ji{n) = -g-, 

/2(n) = 5n^-66n^+313n-504 fs{n) = 5(n-4)(K^-8ra-|-21) 

By symmetry of /(P”), these entries suffice to verify logarithmic convexity. We 
get 


hinf 


{7n^ - 102n^ + 515n - 840)^ 


/o(n)/ 2 (n) 

/ 2 (n)^ 

fiin)f3{n) 

fsinf 


4(n - 3)(n2 - 12n -t 41)(5n3 - 66n2 -h 313n - 504) 
2(5n3 - 66n2 -h 313n - 504)^ 

5(n - 4)(n2 -8n + 2l){7n^ - 102n^ + 515n - 840) 
25(n — 4)^(n^ — 8n -I- 21)^ 


> 1 : 
> 1 . 


f2{n)f4{n) — 66n2-I-313n — 504)2 


> 1 


for n > 8. Since the leading coefficients of the polynomials in the numerator 
and the denominator of the last fraction are equal, 


MP? 


f2iP?)f4iP?) 


1 . 


□ 
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